|
Registrace ultrazvukových sekvencí s využitím evolučních algoritmů
Hnízdilová, Bohdana ; Odstrčilík, Jan (oponent) ; Mézl, Martin (vedoucí práce)
Tato diplomová práce se věnuje registraci ultrazvukových sekvencí s využitím evolučních algoritmů. V teoretické části práce je popsán proces registrace obrazů a jeho optimalizace pomocí genetických a metaheuristických algoritmů. V práci jsou také uvedeny problémy, které se mohou vyskytnout při registraci ultrasonografických snímků a různé přístupy k jejich registraci. V praktické části práce byla implementováno a srovnáno několik metod optimalizace pro registraci řady sekvencí.
|
|
Řešení spojitých systémů evolučními výpočetními technikami
Lang, Stanislav ; Šeda, Miloš (oponent) ; Olehla, Miroslav (oponent) ; Matoušek, Radomil (vedoucí práce)
Práce je věnována problematice řešení spojitých systémů evolučními výpočetními technikami. Evoluční výpočetní techniky spadají do oblasti studia softcomputingu, jedná se o pokročilé optimalizační metaheuristiky, které se s postupným růstem výpočetního výkonu počítačů stávají stále více používanými metodami řešení složitých optimalizačních problémů. Řešení spojitých systémů, potažmo syntéza spojitých regulačních obvodů, je jednou z oblastí, kde tyto pokročilé algoritmy nalézají své uplatnění. Při řešení spojitých systémů se zaměříme na problematiku regulace. Evoluční výpočetní techniky se pak mohou stát nástrojem nejen pro optimalizaci parametrů regulátoru, ale i pro návrh jeho struktury. Pro optimalizaci parametrů regulátoru lze využít mnoho různých algoritmů (genetický algoritmus, diferenciální evoluce, atd.), pro návrh struktury se setkáváme běžně s využitím tzv. gramatické evoluce. Nasazení gramatické evoluce však není nutné, pokud je využito vhodného kódování, jak je navrženo v předložené práci. Práce prezentuje metodu návrhu struktury a parametrů obecného lineárního regulátoru s využitím genetického algoritmu. V rámci polynomiální teorie řízení se též setkáme s označením polynomiální regulátor. Způsob kódování popisu obecného lineárního regulátoru do genetického řetězce je stěžejní, určuje množinu algoritmů použitelných pro optimalizaci a ovlivňuje efektivitu výpočtů. Popsané kódování, efektivní implementace EVT, včetně multikriteriální optimalizace je stěžejním přínosem této práce.
|
|
Optimalizační algoritmy v logistických kombinatorických úlohách
Bokiš, Daniel ; Peringer, Petr (oponent) ; Hrubý, Martin (vedoucí práce)
Tato práce se zabývá optimalizačními problémy a především logistickou úlohou Vehicle Routing Problem (VRP). V první části je zaveden pojem optimalizace a jsou představeny nejdůležitější optimalizační problémy. Dále jsou v práci uvedeny metody, kterými je možné tyto problémy řešit. Následně jsou vybrané metody aplikovány na problém VRP a jsou uvedena některá jejich vylepšení. Práce také představuje metodu využívání znalostí předchozích řešení, tedy formu učícího algoritmu. V závěru práce jsou experimentálně optimalizovány parametry jednotlivých metod a ověřen přínos představených vylepšení.
|
|
Optimalizace aerodynamických vlastností profilu
Müller, Jan ; Rozehnal,, Dalibor (oponent) ; Popela, Robert (oponent) ; Zelinka, Ivan (oponent) ; Ošmera, Pavel (vedoucí práce)
Obsahem předložené disertační práce je pokročilá optimalizace profilu nosné plochy obecného letounu. Pro optimalizaci je využito pokročilých metaheuristických optimalizačních technik, založených na evolučních výpočtech a rojových algoritmech. Pro tyto algoritmy je typická robustnost optimalizace a inženýrsky přijatelná míra konvergence a optimality řešení. V rámci řešení byly navrženy a implementovány podstatné modifikace původních optimalizací orientované na profil. Z původního evolučního algoritmu (EA) byla vytvořena nová varianta optimalizace profilu evolučními algoritmy (aEA), následně pak byla z původní optimalizace hejnem částic (PSO) vyvinuta nová varianta optimalizace profilu hejnem částic (aPSO). Dále pak byla vytvořena vlastní hybridizace uvedených metod v paralelní variantě. Pro proces optimalizace bylo využito modelu parametrizace Bezier-PARSEC 3434, generujícího tvar profilu. Pro optimalizace výchozího profilu byl použit parametrický model založeným na B-Spline. Simulace fluidní dynamiky pro výpočet základních aerodynamických vlastností (vztlak, odpor, moment), byl realizován programovým vybavením Xfoil. Výsledky byly následně verifikovány pomocí simulace dynamiky tekutin (CFD ANSYS Fluent). Z pohledu optimalizačních úloh, navržených optimalizací a implementací je zřejmé, že jde o komplexní mezioborovou úlohu, jejíž výsledky jsou prezentovány v této práci.
|
|
Optimalizace aerodynamických vlastností profilu
Müller, Jan ; Popela, Robert (oponent) ; Zelinka, Ivan (oponent) ; Rozehnal,, Dalibor (oponent) ; Ošmera, Pavel (vedoucí práce)
Obsahem předložené disertační práce je pokročilá optimalizace profilu nosné plochy obecného letounu. Pro optimalizaci je využito pokročilých metaheuristických optimalizačních technik, založených na evolučních výpočtech a rojových algoritmech. Pro tyto algoritmy je typická robustnost optimalizace a inženýrsky přijatelná míra konvergence a optimality řešení. V rámci řešení byly navrženy a implementovány podstatné modifikace původních optimalizací orientované na profil. Z původního evolučního algoritmu (EA) byla vytvořena nová varianta optimalizace profilu evolučními algoritmy (aEA), následně pak byla z původní optimalizace hejnem částic (PSO) vyvinuta nová varianta optimalizace profilu hejnem částic (aPSO). Dále pak byla vytvořena vlastní hybridizace uvedených metod v paralelní variantě. Pro proces optimalizace bylo využito modelu parametrizace Bezier-PARSEC 3434, generujícího tvar profilu. Pro optimalizace výchozího profilu byl použit parametrický model založeným na B-Spline. Simulace fluidní dynamiky pro výpočet základních aerodynamických vlastností (vztlak, odpor, moment), byl realizován programovým vybavením Xfoil. Výsledky byly následně verifikovány pomocí simulace dynamiky tekutin (CFD ANSYS Fluent). Z pohledu optimalizačních úloh, navržených optimalizací a implementací je zřejmé, že jde o komplexní mezioborovou úlohu, jejíž výsledky jsou prezentovány v této práci.
|
|
Registrace ultrazvukových sekvencí s využitím evolučních algoritmů
Hnízdilová, Bohdana ; Odstrčilík, Jan (oponent) ; Mézl, Martin (vedoucí práce)
Tato diplomová práce se věnuje registraci ultrazvukových sekvencí s využitím evolučních algoritmů. V teoretické části práce je popsán proces registrace obrazů a jeho optimalizace pomocí genetických a metaheuristických algoritmů. V práci jsou také uvedeny problémy, které se mohou vyskytnout při registraci ultrasonografických snímků a různé přístupy k jejich registraci. V praktické části práce byla implementováno a srovnáno několik metod optimalizace pro registraci řady sekvencí.
|
|
Řešení spojitých systémů evolučními výpočetními technikami
Lang, Stanislav ; Šeda, Miloš (oponent) ; Olehla, Miroslav (oponent) ; Matoušek, Radomil (vedoucí práce)
Práce je věnována problematice řešení spojitých systémů evolučními výpočetními technikami. Evoluční výpočetní techniky spadají do oblasti studia softcomputingu, jedná se o pokročilé optimalizační metaheuristiky, které se s postupným růstem výpočetního výkonu počítačů stávají stále více používanými metodami řešení složitých optimalizačních problémů. Řešení spojitých systémů, potažmo syntéza spojitých regulačních obvodů, je jednou z oblastí, kde tyto pokročilé algoritmy nalézají své uplatnění. Při řešení spojitých systémů se zaměříme na problematiku regulace. Evoluční výpočetní techniky se pak mohou stát nástrojem nejen pro optimalizaci parametrů regulátoru, ale i pro návrh jeho struktury. Pro optimalizaci parametrů regulátoru lze využít mnoho různých algoritmů (genetický algoritmus, diferenciální evoluce, atd.), pro návrh struktury se setkáváme běžně s využitím tzv. gramatické evoluce. Nasazení gramatické evoluce však není nutné, pokud je využito vhodného kódování, jak je navrženo v předložené práci. Práce prezentuje metodu návrhu struktury a parametrů obecného lineárního regulátoru s využitím genetického algoritmu. V rámci polynomiální teorie řízení se též setkáme s označením polynomiální regulátor. Způsob kódování popisu obecného lineárního regulátoru do genetického řetězce je stěžejní, určuje množinu algoritmů použitelných pro optimalizaci a ovlivňuje efektivitu výpočtů. Popsané kódování, efektivní implementace EVT, včetně multikriteriální optimalizace je stěžejním přínosem této práce.
|
|
Optimalizační algoritmy v logistických kombinatorických úlohách
Bokiš, Daniel ; Peringer, Petr (oponent) ; Hrubý, Martin (vedoucí práce)
Tato práce se zabývá optimalizačními problémy a především logistickou úlohou Vehicle Routing Problem (VRP). V první části je zaveden pojem optimalizace a jsou představeny nejdůležitější optimalizační problémy. Dále jsou v práci uvedeny metody, kterými je možné tyto problémy řešit. Následně jsou vybrané metody aplikovány na problém VRP a jsou uvedena některá jejich vylepšení. Práce také představuje metodu využívání znalostí předchozích řešení, tedy formu učícího algoritmu. V závěru práce jsou experimentálně optimalizovány parametry jednotlivých metod a ověřen přínos představených vylepšení.
|
|
Rozvozní úloha s dělenou dodávkou - heuristické metody
Mertl, Jakub ; Fábry, Jan (vedoucí práce) ; Pelikán, Jan (oponent)
V předložené práci studujeme rozvozní úlohy. V první části je pojednáno o různých typech rozvozních úloh. Druhá část obsahuje popis heuristik a metaheuristik. Dále se zaměříme na rozvozní úlohu s dělenou dodávkou. Cílem práce je naprogramování heuristiky nebo metaheuristiky pro tento typ úlohy. Závěr obsahuje výsledky praktické části a shrnutí důležitých vlastností.
|
|
Heuristické metody pro řešení distribučních úloh
Muchna, Jan ; Fábry, Jan (vedoucí práce) ; Šindelářová, Irena (oponent)
Cílem práce je analýza současného stavu heuristických metod a jejich hodnocení na základě kritérií: přesnost, rychlost a kvalita kódu. Práce je rozdělena do třech částí: obecný úvod do distribučních úloh, metody hodnocení heuristických metod a definice konkrétních heuristických a metaheuristických metod, mezi které patří - z klasické heuristiky: Algoritmus Clarke and Wrightových výhodnostních čísel, Algoritmus Sweep, Algoritmus Fisher-Jaikumara, Metoda Opakovaného slučování, Metody založené na určených místech, Petal heuristika - z metaheuristiky: Obecné metody založené na heuristice Tabu search, Taburoute, Metoda přizpůsobivé paměti. Speciální pozornost je věnována Metodě opakovaného slučování.
|